Intersection graphs of concatenable subtrees of graphs
نویسندگان
چکیده
منابع مشابه
On cycles in intersection graphs of rings
Let $R$ be a commutative ring with non-zero identity. We describe all $C_3$- and $C_4$-free intersection graph of non-trivial ideals of $R$ as well as $C_n$-free intersection graph when $R$ is a reduced ring. Also, we shall describe all complete, regular and $n$-claw-free intersection graphs. Finally, we shall prove that almost all Artin rings $R$ have Hamiltonian intersection graphs. ...
متن کاملConstant tolerance intersection graphs of subtrees of a tree
A chordal graph is the intersection graph of a family of subtrees of a host tree. In this paper we generalize this. A graph G = (V ,E) has an (h, s, t)-representation if there exists a host tree T of maximum degree at most h, and a family of subtrees {Sv}v∈V of T, all of maximum degree at most s, such that uv ∈ E if and only if |Su∩Sv | t . For given h, s, and t, there exist infinitely many for...
متن کاملIntersection representations of matrices by subtrees and unicycles on graphs
Consider a 0-1 matrix M(i,j) with columns C={c1, c2,..., cm}, and rows R, or – equivalently – a hypergraph M(R,C) having M as its adjacency matrix (where R are the vertices and C are the hyperedges). Denote ri={cj| cj∈C and M(i,j)=1}. We consider the following two problems: (a) Is there a graph H, with vertex set C, such that every vertex subgraph H(ri) of H is a tree and the intersection of ev...
متن کاملcommuting and non -commuting graphs of finit groups
فرض کنیمg یک گروه غیر آبلی متناهی باشد . گراف جابجایی g که با نماد نمایش داده می شود ،گرافی است ساده با مجموعه رئوس که در آن دو راس با یک یال به هم وصل می شوند اگر و تنها اگر . مکمل گراف جابجایی g راگراف نا جابجایی g می نامیم.و با نماد نشان می دهیم. گرافهای جابجایی و ناجابجایی یک گروه متناهی ،اولین بار توسطاردوش1 مطرح گردید ،ولی در سالهای اخیر به طور مفصل در مورد بحث و بررسی قرار گرفتند . در ،م...
15 صفحه اولon cycles in intersection graphs of rings
let $r$ be a commutative ring with non-zero identity. we describe all $c_3$- and $c_4$-free intersection graph of non-trivial ideals of $r$ as well as $c_n$-free intersection graph when $r$ is a reduced ring. also, we shall describe all complete, regular and $n$-claw-free intersection graphs. finally, we shall prove that almost all artin rings $r$ have hamiltonian intersection graphs. ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Applied Mathematics
سال: 1994
ISSN: 0166-218X
DOI: 10.1016/0166-218x(94)90081-7